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FIG. 3 



01 <!DOCTYPE PurchaseOrderC 


02 


< [ELEMENT Pur chaseOrder (UserlD, Pr ice. iCreditCard j) > 


03 


<!ATTLIST PurchaseOrder Id ID #IMPLIED> 320 


04 


<! ELEMENT UserlD (#PCDATA) > 


05 


<! ELEMENT Price (#PCDATA)> 


06 


<! ELEMENT CreditCard (Issure, Number, Expire, Owner) > 


07 


<!ELEMEMT Issure (#PCDATA) > 


08 


<! ELEMENT Number (#PCDATA) > 


09 


<! ELEMENT Expire (#PCDATA> > 


10 


<! ELEMENT Owner (#PCDATA)> 


11]> 
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FIG. 4 



01 


<?Xml version="1.0''?> 


02 


<!DDCnPE PurchaseOrder SYSTEM 'PurchaseOrder.dtd''> 


03 


<PurchaseOrder> 


04 


<User 1 D> 101 94970</User 1 D> 


05 


<Pr i ce> 1 00000</Pr i ce > 


06 


<CreditCard> 


07 


< lssur>SOL</lssuer> 


08 


<Nuinber> 1 234-5678-901 2-3456 < /Number > 


09 


<Exp i re > 1 2/05</Exp i re > 


10 


<0wner>Larry Gates</Owner> 


11 


</CredltCard> 


12 


</PurchaseOrder> 
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FIG. 6 

601 

c:! 

01 <!DOCTYPE EncryptedDataC 

02 < ! ELEMENT EncryptedData (Encrypt i onMethod. Key I nfo, C i pher Data) > 

03 <!ATTL I ST EncryptedData Id ID #REQUIRED> 

04 < ! ELEMENT Encrypt ionMethod (#PCDATA) > 

05 <!ATTLIST Encrypt ionMethod Algorithm GDATA #REQUIRED> 

06 <!ELEMENT Cipher Data (CipherVa I ue)> 

07 < ! ELEMENT C i pher Va I ue (#PCDATA) > 

08 ]> 
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FIG. 9 



OKIDOCTYPE Key Info [ 

02 <!ELEMENT Key Info (Retrieval Method | KeyName) > 

03 <! ELEMENT Retr 1 eva I Method (#PCDATA) > 

04 <!ATTLIST Retrieval Method 

05 Type CDATA #REQUIRED 

06 URI CDATA #REQUIRED> 

07 < ! ELEMENT KeyName (#PCDATA) > 

08 ]> 
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FIG. 10 



YES. 



C START ^ 



ALL THE DOCUMENT 
STRUCTURE 
ALTERATION RULES 
APPLIED ? 



1001 





NO 

r 


ACQUIRE THE NEXT 
DOCUMENT STRUCTURE 
ALTERATION RULE 


1 


^1 



IS THE TYPE 
"REPLACE" ? 



YES 



NO 



IS THE TYPE 
"ADD" ? 




NO 



C END ) (END (ERROR)) 



1012 



^ 

ADD A RELEVANT 
ELEMENT STRUCTURE 
DEFINITION 



1002 



1010 



REPLACE THE ELEMENT 
AT THE APPLIED 
LOCATION WITH AN 
OPERATION ELEMENT 



1011 



ADD AN OPERATION 
ELEMENT TO THE 
APPLIED LOCATION 
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FIG. 12 



1201 



OKIDOCTYPE PurchaseOrderC 

02 < ! ELEMENT PurchaseOrder (User I D. Pr i ce, EncryptedData. i Encr yptedKey i ) > 

03 <!ATTLI$T PurchaseOrder Id ID #IMPLIED> ' 

04 <! ELEMENT User ID (#PCDAT A) > 1211 

05 < ! ELEMENT Pr ice (#PCDATA) > 

06 <!ELEMENT CreditCard (I ssure. Number. Exp i re. Owner) > 

07 <!ELEMENT lssure(#PCDATA) > 

08 < ! ELEMENT Number (#PCDATA) > 

09 < ! ELEMENT Exp i re (#PCDATA) > 

10 < ! ELEMENT Owner (#PCDATA) > 

11 < ! ELEMENT EncryptedData (Encr y pt i onMethod. Key I nf o. C i pherData) > 

12 <!ATTL I ST EncryptedData Id ID #IMPLIED> 

13 < ".ELEMENT Encrypt i onMethod (#PCDATA) > 

14 <!ATTLIST Encrypt i onMethod Algor ithm CDATA #REQUIRED> 

15 <!ELEMENT 01 pherData (CipherVa I ue) > 

16 <! ELEMENT CipherValue(#PCDATA) > 

17 <! ELEMENT Key Info (EncryptedKey?. (Retrieve I Method j KeyName))> 

18 < ! ELEMENT Retr ieva I Method (#PCDATA) > 

19 <!ATTLIST Retr ieva IMethod> 

20 Type CDATA #REQUIRED 

21 URI CDATA #REQUIRED> npi? 

22 < ! ELEMENT KeyName (ttPCDATA) > 

23 i <!ELEWENT EncryptedKey(EncryptionMethod. Keylnfo, CipherData, ReferenceList) > 
24: <!ATTLIST EncryptedKey Id ID #IMPLIED> 

25 i< 'ELEMENT ReferenceList(DataReference j KeyReference)+> 

26: <! ELEMENT DataReference(#PCDATA) > 

27: <!ATTLI$T DataRef erence URI CDATA #REQUIRED> 

28: OELEMENT KeyReference(#PCDATA) > 

29 : <!ATTLIST KeyReference URI CDATA #REQUIRED> 

30 '] > 
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FIG. 13 



OKIDOCTYPE PurchaseOrderC 

02 <!ELEMENT PurchaseOrder (User ID. Price. EncryptedData. EncryptedKey. iSignature:)> 

03 <!ATTLIST PurchaseOrder Id ID #IMPLIED> 

04 <! ELEMENT User ld(#PCDATA) > 

05 <! ELEMENT Price (#PCDAT A) > 

06 < ! ELEMENT Cr ed itCard ( I ssur e. Number, Exp I re. Owner) > 

07 <!ELEMENT lssure(#PCDATA) > 

08 <! ELEMENT Number (#PCDATA)> 

09 <! ELEMENT Exp 1 re (#PCDATA) > 

10 <! ELEMENT Owner (#PCDATA) > 

n < ! ELEMENT EncryptedData (Encrypt i onMethod. Key I nf o. C i pherData) > 

12 <!ATTLIST EncryptdData Id ID #IMPLIED> 

13 < ! ELEMENT Encrypt i onMethod (#PCDATA) > 

14 <!ATTLIST Encrypt ionMethod Algorithm CDATA #REQUIRED> 

15 <1 ELEMENT C i pherData (CipherVa I ue) > 

16 <! ELEMENT CipherVa I ue(#PCDATA)> 

17 <! ELEMENT Key Info (EncryptedKey?. (RetrievalMethod | KeyName))> 

18 < ! ELEMENT RetrievalMethod (#PCDATA) > 

19 <!ATTLIST RetrievalMethod 

20 Type CDATA #REQUIRED 

21 URI CDATA #REOUIRED> 

22 < ! ELEMENT KeyName (ftPCDATA) > 

23 <!ELEMENT EncryptedKey(EncryptionMethod.Keylnfo.CipherData.ReferenceList) > 

24 <!ATTLIST EncryptedKey Id ID #MPLIED> 

25 <! ELEMENT ReferenceList(DataReference | KeyReference)+> 

26 < ! ELEMENT DataRef er ence (#PCDATA) > 

27 <!ATTLIST DataReference URI CDATA #REQUIRED> 

28 <! ELEMENT KeyRefer ence (#PCDATA)> ao-io 

29 <!ATTL]ST KeyRefer ence URI CDATA #REQUIRED> ^''^ 

30 :<TELBiiENTTi©riatur^ 

31 i<!ELEMENT Signedlnfo(Canonical izationMethod. SignatureMethod, Reference+)> 

32 :<! ELEMENT Canonical izationMethod (#PCDATA) > 

33 : <!ATTLIST Canonical izationMethod Algorithm CDATA #REQUIRED> 

34 :<!ELEMENT SignatureMethod(#PCDATA) > 

35 : <!ATTLIST SignatureMethod Algorithm CDATA #REQUIRED> 

36 :<!ELEMENT Reference (D i gesMethod. DigestVa I ue) > 

37 : <!ATTLIST Reference URI CDATA #REQUIRED> 

38 :< ! ELEMENT D i gestMethod (#PCDATA) > 

39 i <!ATTLIST Di gestMethod Algorithm CDATA #REQUIRED> 

40 i<! ELEMENT DigestVa I ue (#PCDATA) > 

41 :<!ELEMENT SignatureValue(#PCDATA) > 

42 ] > 
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FIG. 14 

1401 

^ 

01<?Xml version="1.0"?> 

02<!D0CTYPE PurchaseOrder SYSTEM "PurchaseOrder. dtd''> 
03<PurchaseOrder ld=''po"> 

04 <UserlD>10194970</UserlD> 

05 <Price>IOOOOO</Prjce> 



06 I <EncryptedData ld="poED"> 

07 i <Encryptionllllethod Algor ithmF"http://v«i»w.w3.org/xnilen<*aes128"/> 

08 i <Keylnfo> 

09 : <Ret r i eva I Method Type=''http : //www. w3. org/xm I enceffincr yptedKey " 

10 ; URI=''#opEK7> 

11 : </Keylnfo> 

12 i <CipherData> 

13 i <CipherValue>SrYKz0a6iu/gi y5UZhTTaY9</CipherValLje> 

14 : </CipherData> 

15 : </EncryptedData> 



16 : <EncryptedKey ld="poEK''> : 

17 : <EncrypitionMethod Algorithm=''http://www. w3. org/xmlenc#rsa''/> IjZ*^ 

18 i <Keylnfo> 

19 : <KeyNaine>poWrapKey</KeyNaine> i 

20 I </Keylnfo> i 

21 ; <CipherData> i 

22 i <CipherValue>kjZVn4JbShov4v wqbYwQr i7QH</CipherValue> : 

23 : </CipherData> i 

24 i <ReferenceList> i 

25 : <DataReference URi="#poED7> i 

26 i </ReferenceList> i 

27 i </EncryptedKey> i 

28 :""<srgnature"> *• 

29 i <$ignedlnfo> :1413 

30 i <Canoni ca I i zat i onMethod A Igor ithm ="http: /www. w3. org/xm I #cl 4n"/> [r-^ 

31 i <SignatureMethod Algorithm ="http://www-w3.org/xmldsg#rsa-shar7>! 

32 i <Reference URI="#po"> ■ 

33 i <DigestMethod Algorithm ="http://www.w3.org/xmldsiE#shar'/> : 

34 ; <DigestValue>AZA0VqTorSSJ70BCA/tLY93rFMs=</DigestValue> : 

35 : </Reference> i 

36 i </Signedlnfo> : 

37 : <SignatureValue>ZknU0aJsxNR5. . . .. lfiHhiCi25PKg==</SignatureValue> : 

38 : <Keylnfo> i 

39 i <Key Name >Hitachi. SDL <AeyName> i 

40 ! </Keylnfo> : 

41 :..</.? i.gnatijre> i 



42</Purchase0rder> 
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RELEVANT DOCUMENT 
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FIG. 16 



1611 



OKIDOCTYPE Signature [ 



02 
03 
04 
05 
06 
07 
08 
09 
10 
t1 
12 
13 

14 

15 
16 
17 
18 
19 
20 
21 
22 

23 
24 
25 
26 
27 
28 



<!ELEMENT Signature(Signedlnfo.SignatureValue.Keylnfo?. i'Purchas^^^^^^^ > 

< lELEMENT S igned I nf o (Canon ica I izati onMethod, S ignatureMethodVRefVrencV+) > 

< lELENENT Canon ica I i zat i onMethod (#PCDATA) > 

<!ATTL!ST Canonical izati onMethod Algorithm CDATA #REQUIRED> 
<!aENENT SlgnatureMethod(#PCDATA)> 

<!AT1LIST SignatureMethod Algorithm CDATA #REOUIRED> 
OELEMENT Reference(DlgestMethod, DigestValue> 

<!ATTLIST Reference URI CDATA #REQUIRED> 
< ! aENEMT D I gestMethod (#PCDATA) > 

OATTLIST Di gestMethod Algoritftn CDATA #REQUIRED> 
< ! ELEMENT D i gestVa lue (#PCDATA) > 

< lELEMENT SignatureValue(«PCDATA)> 



< lELEMENT PurchaseOrder (User ID. Pr ice. CreditCard> 

<!ATTLIST PurchaseOrder Id ID #IMPLIED> 
< ! ELEMENT User I D (#PCDATA) > 
< ! ELEMENT Pr ice («PCDATA) > 

< 'ELEMENT Cred itCard (Issuer. Number . Exp i re, Owner) > 

< '.ELEMENT I ssuer (#PCDATA) > 
< 'ELEMENT Number (#PCDATA) > 

< laEMENT Expi re (#PCDATA) > 
< ! aEMENT Owner (ilPCDATA) > 



OELEMENT Keylnfo(EncryptedKey?. (Retrieval Method 
< ! aENENT Retr i eva IMethod (#PCDATA) > 
<!ATTLIST RetrievalMetod> 

Type CDATA #REQUIRED 

URI CDATA #REQU1RED> 

<! aEMENT KeyName (#PCDATA) > 



KeyName))> 



1612 



1613 



29 ]> 
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FIG. 19 



C START ) 



1901 



IDENTIFY A DOCUMENT STRUG 
CORRESPONDING TO THE STRI 
SET IT AS THE CURRENT DOCI 


TURE DEFINITION 
JCTURED DOCUMENT AND 
UMENT STRUCTURE DEFINITION 






CONDUCT A CONVENTIONAL INSPECTION OF THE STRUCTURED 
DOCUMENT TARGETED FOR INSPECTION IN ACCORDANCE 
WITH THE CURRENT DOCUMENT STRUCTURE DEFINITION 



1902- 



YES 



1908 



NO. 



IS THE 
EMPTY 



STACK 



1909 



POP A DOCUMENT STRUCTURE 
DEFINITION, ITS INCONSISTENT 
LOCATION, AND THE TYPE OF 
ALTERATION RULE FROM THE 
BEGINNING OF THE STACK 

SET THE POPPED DOCUMENT 
STRUCTURE DEFINITION AS 
THE CURRENT DOCUMENT 
STRUCTURE DEFINITION 



NO; 



IS THE TYPE OF 
ALTERATION 
RULE "REPLACE" ? 



H YES 



-1910 



1911 



MOVE TO THE NEXT 
INSPECTION POSITION OF 
THE CURRENT DOCUMENT 
STRUCTURE DEFINITION 



T 



1912- 



YES 




IS THE END OF THE 
CURRENT DEFINITION 
REACHED ? 



-1903 



NO 



IS ANY INCORRECT 
ELEMENT ENCOUNTERED 



1904 
.NO 



YES 



1905 



SEARCH THE DOCUMENT 
STRUCTURE ALTERATION RULE 
LIBRARY FOR AN ALTERATION 
RULE THAT IS CONSISTENT 
WITH THE APPLIED DEFINITION 
AND OPERATION ELEMENT 



1906- 



FOUND ? 



1907 



> 



NO 



YES (END (INCONSISTENT)) 



PUSH THE CURRENT 
DOCUMENT STRUCTURE 
DEFINITION, ITS INCONSISTENT 
LOCATION, AND THE TYPE OF 
THE FOUND ALTERATION RULE 
TO THE STACK 

SET THE OPERATION ELEMENT 
OF THE FOUND ALTERATION 
RULE AS THE CURRENT 
DOCUMENT STRUCTURE 
DEFINITION 



IS THE END OF THE 
DOCUMENT TARGETED FOR 
INSPECTION REACHED ? 



NO 



YES 



(END (CONSISTENT)) (END (INCONSISTENT)) 



20/21 



FIG. 20 



2001 



PurchaseOrder. dtd 


/PurchaseOrder/Cred itCard 


Replace 





















FIG. 21 



PurchaseOrder. dtd 


/PurchaseOrder/CreditCard/after 0 


RepI ace 
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